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THE WHITNEY EXTENSION THEOREM IN HIGH DIMENSIONS 


ALAN CHANG 


Abstract. We prove a variant of the standard Whitney extension theorem for 
C m (R”), in which the norm of the extension operator has polynomial growth in n 
for fixed to. 


1. Introduction 


Let £ C R" be a compact set. Let F : M n —» R be a C m function. For each point 
y G E, define 

P y (x) = £ 9»F(!/)LAl)!. (1.1) 

\a\<m 


Thus, we obtain a Whitney field, that is, a family ( P y ) y ^E of polynomials of degree < m 
indexed by the points of E. We write F\ E = ( P y ) y eE to indicate that the Whitney 
held ( P y ) y& E arises from the function F. 

We would like to know which Whitney fields arise from a C m (M") function in this 
way. Taylor’s theorem gives us some necessary conditions, namely: 


sup \d a P x {x) and 

xEE 

\ot\<m 


sup 

x,y£E 

x+y 

\a\<m 


\d«(P x -P y )(x)\ 


X _ y\m-\ a \ 


are both hnite. 


lim 

\ x - y\-^0 


\d a (P X ~Py)(x)\ 
\x - y\ m -\ a \ 


0 for all la I < m. 


( 1 . 2 ) 


(1.3) 


The Whitney extension theorem asserts that these necessary conditions are in fact 
sufficient [Whi34]. We can view the extension from Whitney fields to functions R n —y M 
as a linear map between the normed spaces C m (E) and C m (M n ), which we define now. 


Definition 1.1. Let m e Z>o- Suppose that F : —> R is m-times continuously 

differentiable. Then we say F G C m (M n ) if M := sup{|5 Q! F(a:)| : x G M n , |a| < m} < 
oo. The C m (M n ) norm of F is M. 0 
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Definition 1.2. An element of C m (E) is a Whitney field ( P y ) y eE such that (1.2), and 
(1.3) hold. The C m (E ) norm of (P y ) y& E is the greater supremum in (1.2). 

Note: We will write (P y ) as shorthand for ( P y ) y ^E • We will also write / to denote a 
Whitney held (P y ). 0 

In this paper, we prove the following. 

Theorem 1.3 (Whitney extension theorem, polynomial bound on norms). There exists 
a linear operator C m (E) —y C m (M n ) such that if f e C m (E) is mapped to F e C m (M n ), 
then 


F\ e = f and F has derivatives of all orders on E c . (1.4) 

Furthermore, the norm of the operator is at most Cn 5m / 2 , where C depends only on m. 

A linear operator £ rn satisfying (1.4) is an extension operator. In the well-known 
proof of the Whitney extension theorem, the bound on the norm of the operator grows 
exponentially with the dimension n. Consequentially, our main result in this paper is 
the construction an extension operator C m (E) C m (M n ) that yields a bound having 
polynomial growth in n for fixed m. 

In the standard proof, the exponential growth of the the dimension is due to the 
behavior of “cutoff functions” (defined in Section 2) of “Whitney cubes” (defined in 
Section 3) near their boundaries. We take care of this by averaging over translations 
of the cubes, which eliminates the problematic behavior. 

Remark 1.4. Whitney [Whi34] gave the original proof of the theorem. Glaeser [Gla58] 
presented a version of the Whitney extension theorem using the space C m,ul (E), where 
uj is a modulus of continuity. 1 Although we will work mainly with C m (E), we will 
invoke Glaeser’s result in the proof of 4.5 to show that the average over a particular 
family of functions satisfies certain regularity conditions. 

In this paper, we often refer to the proof given in Stein’s textbook [Ste70]. Stein 
presents a proof of Glaeser’s version of the theorem; to obtain a proof of the C m (E ) 
version, we simply drop all instances of u from the proof. 0 

Remark 1.5. For C m (M n ) and C m (E), there are many equivalent choices of norms. For 
example, we could also define the C m (M n ) norm of F via sup^g^ (E w <J9“f’WI 2 ) I/2 - 
However, the choice of norm does not affect our main result. (The exponent 5m/2 in 
1.3 might change, but the bound will remain a polynomial in n .) <0 

1 The space C m ’ ul {E) is referred to as Lip(?n + w, E) in [Ste70, Section 4, (4.6)]. 
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Remark 1.6. On C 1,1 (M ra ), the space of functions with a Lipschitz derivative, we could 
define a norm via the Lipschitz constant of the derivative: 


imicM ( M») = su p 

x,y£R r ‘ 

x^y 


\VF{x)-VF{y)\ 
\x - y | 


(1.5) 


Given a Whitney field ( P y ) G C 1,1 (£ l ), the papers of Le Gruyer and Wells calculate 
exactly the least possible C 1,1 (R T! ) norm for any extension of (P y ) and provide a con¬ 
struction that attains this minimum [LG09, Wel73]. This is a remarkable result, but 
the method does not seem to apply to other cases. 0 


Remark 1.7. Unlike Le Gruyer, we are not finding an extension with minimal norm. 
Instead, we are computing the least possible norm up to a constant that depends only 
on the dimension n. 

That is, suppose our extension operator (from 1.3) maps ( P y ) G C m (E) to F G 
C m (M n ), while F G C m (M n ) is some competing extension. The composition of re¬ 
striction followed by extension gives usfG (P y ) H > F. It is a simple consequence 
of Taylor’s theorem that the norm of the restriction operator is 0(n m ). (See Appen¬ 
dix A.) Combining this result with 1.3 guarantees that ||-F||c m (R«) < Cn 7m / 2 ||F||c™(R»), 
where C only depends on m. Thus, F has the least possible C m norm up to a factor of 
Cn 7m / 2 . 0 


2. Cutoff functions 

The proof of the Whitney extension theorem relies on cutoff functions. (We say 
cj ): M” —* M is a cutoff function of the cube Q C M” if (j) is 1 on Q and 0 outside of Q*, 
where Q* is a cube with the same center as Q but with a larger side length.) 

2.1. Construction of cutoff functions. To construct cutoff functions, we start by 
fixing aff:I->K with the following properties: (1) cr(x) = 0 if x < —1, (2) cr(x) = 1 
if x > 0, (3) a is nondecreasing, (4) a G C°°. 

Next, let t G (0, |). (Eventually, we will choose t = 1/n, but for most of the paper, 
t will be a parameter independent of n .) Consider the function i? : 1R —>■ M, where 
#(x) is given by 0, a(f ), 1, a( 1 ^), 0 on (-oo, -t], [~t, 0], [0,1], [1,1 + t], [1 + t, oo), 
respectively. Then is a smooth cutoff function of the unit interval [0,1]. 

For x = (xi,..., x n ) G M n , we define @(x) = ^(xi) • • • i9(x n ). Then @(t) is a smooth 
cutoff function for the unit n-cube [0, l] n . For b = (b\,... ,b n ) G R n and s > 0, the 
cube Q = [6i, b\ + s] x ■ • • x [b n ,b n + s\ will have cutoff function 

x — b 


(p Q (x) = 0 


s 


( 2 . 1 ) 
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Note that id and 0 both depend on t, but we do not write this dependence explicitly. 
The parameter t affects how quickly the cutoff functions “drop from 1 to 0.” 

2.2. Estimates on sums over cutoff functions. Consider a tiling of M n by cubes of 
unit length. We would like to obtain estimates on sums over cutoff functions of these 
cubes (since such estimates would also give us estimates on sums over a subset of the 
terms). 

Let ijj : M —> M be given by if(x) — 1 if dist(x, Z) < t and if(x) = 0 otherwise. (In 
other words, if is the characteristic function of “numbers close to the integers.”) 

Lemma 2.1. For all x = (aq, ..., x n ) G M n and multi-indices a, 

n 

£ |S“S(* - a)l < <-W nW*.) + 1)' (2.2) 

agZ" t=1 

The implied constant does not depend on n or t. 

Proof. Because Q(x) = id(xi) ■ ■ -id(x n ), it suffices to prove the one-dimensional version 
of (2.2). That is, we need to show for all i6l and j G Z>o, 

Y |^ 0) (^ - fc)| < t~ 2 3 (il}(x) + 1). (2.3) 

If dist (x, Z) > t, then x G (a + t, a + l — t) for some a G Z and we have 1^^ ( x ~ 

k) | = — a)| < 1 (since id is identically 1 in a neighborhood of x — a). 

If dist (a;, Z) < t, then x G (a—t, a+t ) for some a G Z and we have X^fcgz \ , d^(x—k)\ = 
|i?^(a: — a) | + ^^(x — (a — 1))| < Cjt~ j with Cj = 2sup xgR |cr^(x)|. 

Putting the two cases together gives us (2.3). □ 

Remark 2.2. For the rest of this paper, unless otherwise noted, the implied constant 
in an expression A < B can depend only on a, m and |a|. In particular, the constant 
cannot depend on n or t 0 

3. The Whitney cube partition and the extension operator £ m 

3.1. Notation and basic properties. We will write the Whitney cube partition of 
E c as E c = where each Q k C IR n is a closed cube with sides parallel to the 

axes and for j ^ k, the interiors of the cubes Qj and Q k are disjoint. The Q k are the 
Whitney cubes. [Ste70, Section 1] gives a construction of the Whitney cube partition. 

2 It might seem unnecessary to state that the implied constant can depend on |a|, since in most 

cases we work with |a| < m. However, in certain situations, we work with derivatives a of all orders, 
including |a| > m. 
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For this paper, it is not important to know the details of the construction. We will 
rely mainly on the properties listed below in 3.1. 

We let <f>k(x) denote the cutoff function of the cube Q k , given by (2.1). Then we set 
S(x ) = J2 k (pk('x) and (j> k {x) = <f> k (x)/S(x). (Hence {< f> k {x)} k is a partition of unity.) 
We define the closed cube Q\ as follows: if Q k is centered at x and has side length 
s, then Ql is centered at x and has side length s(l + 2 1). Note that Q* k contains the 
support of 0 k (and </>£). 

We will need some auxiliary functions to be used in our estimates: 


• S(x) = dist(x, E ). 

• T : E c —* R is given by 


'F(x) 


E 

c^5(fc)n V 2 < p < c f 2S(x)n V 2 




(3.1) 


where the sum over p is over powers of 2. Also, in (3.1), c[ and c 2 are absolute 
constants that will be specified later, in Section 3.2. (Recall that if is defined 
in Section 2.2.) 

Some basic properties of the Whitney cube partition include the following, which we 
repeat from [SteTO] . 


Lemma 3.1 (Basic properties of Whitney cubes). 

• All Whitney cubes are dyadic. (We say a cube Q C R n is dyadic if its side 
length s is a power of 2 and its vertices all lie in the lattice sTU 1 .) 

• If two Whitney cubes of side lengths si and s 2 intersect at their boundaries, 
then \s 2 < si < 4s 2 - 

• If two distinct Whitney cubes, say Q i andQ 2 , are such thatQi andQ 2 intersect, 
then Qi and Q 2 intersect at their boundaries. 

• Let x G Q* k . Let s be the side length of Q k . Then 

5(x) ~ dist (Q k ,E) ~ dist (Ql, E) « diam(Qfc) ~ diarn(Q),) « sn 1 ^ 2 , (3.2) 

where diam(Q) denotes the diameter of the cube Q, and A B means both 
A< B and B < A hold. The implied constants are absolute. 


3.2. Estimates on the partition of unity. We need the following estimate on the 
partition of unity. 


Lemma 3.2. Let x G E c , let Q be a Whitney cube that contains x, and let s be the 
side length of Q. Then 

k 


(3.3) 
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Following our conventions on the use of < (see 2.2.), the implied constant does not 
depend on n, t or s. 


Proof. Observe that d a <f>k{x) ^ 0 implies x G Q* k . Then by 3.1, the side lengths of Q 
and Qk differ by at most a factor of 4. Thus, we have 


|<9“S(x)| < l^fcO)! 

k 



(3.4) 


where p ranges over powers of 2. By (3.2), there exist absolute constants c\ and c' 2 
such that | < p < 4s implies cf 1 S(x)n~ 1 P < p < c' 2 S(x)n~ 1 ^ 2 . Then the right-hand side 
of (3.4) is < (st) _ l Q lT(a;) by 2.1. This implies that |(Jy)° DS^x) -1 ]] (st)~l“lT(x)l“l, 
and the lemma follows. □ 


3.3. The extension operator £ m . Since E is closed, for each k, we can find a point 
Pk G E such that dist(<3fc,.E) = dist(Qfc,Pfc)- Then for / = (P y ) G C m,UJ (E), we set 


£m(f)(x) 


P x (x) 

T!k p Pk{ x Wk{x) 


if x e E 
if x G E c . 


(3.5) 


where the Y)' means to sum over cubes Qk such that dist(Qfc, hi) < 1. The Whitney 
extension theorem asserts that £ m is a linear extension operator C m (E) —y C m (M n ). 
To determine the growth of the norm of £ m when n increases, we need more precise 
estimates. 


Lemma 3.3. Suppose f = (P y ) G C m (E ) with norm < 1. Let F = £ m (/). Let x G E c 
and a G E. Then 

\F(x)-P a {x)\<n m \x-a\ m . (3.6) 

| d a F(x) - d a P a (x )| < n -+H/2 t -l“lT(a:) |a|+1 \x - a\ m ~ lal for |a| < m. (3.7) 

\d a F(x)\ < n m+ l«l/2 r la|^( x )hl+ 1 j or | a | < ( 3 . 8 ) 

\d a F(x)\ < n m+ '“' /,2 t _ '"l'h((r)'“' +1 (5(a;) _ '“' for \a\ > m + 1. (3.9) 

Proof. The proof is identical to the one given in [Ste70, Section 2.3.2], To track the 

dependence on n and t, we note the identity ^|/ 3 |= r = yr an< i use (3-2) and 3.2 

whenever necessary. □ 


4. Averaging 

In this section, we introduce a parameter 6 G K n to £ m and discuss averaging over 
this parameter. 
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Definition 4.1. Let r > 0. We say a function F : M n —» M is periodic with period r if 
x — x' G rZ n implies F(x) = F(x'). 0 


Definition 4.2. Let B C M" be a measurable set. Then for any function g : B —> M, 
we denote the average of g on B by ( g(b)) B = J B gib) db. Furthermore, if g : M n —> M 
is periodic with period r, we set ( g{b )) = (g(b)) r 0 T j„ . 0 


4.1. The dependence of £ m on the choice of origin. The Whitney cube partition 
of E c depends on the choice of origin since only certain cubes in M" are dyadic, and 
only dyadic cubes are allowed to be Whitney cubes. As a result, the extension operator 
£ m depends on the choice of origin. So far, we have been working with respect to the 
standard origin 0 = (0,..., 0). To make this dependence explicit, we rewrite (3.5) as 


£ m ,[o](f)(x) = ^2'Pp ktl0] (x)(t>l M (x) if x G E c . (4.1) 

k 

To denote an extension operator constructed with respect to another origin b G M n , we 
replace all the [0] subscripts in (4.1) with [b]. 

When shifting the origin, the proper analogue of 'L(x) is 




£ 

c' 1 5(x)n~ 1 / 2 < p < c , 2 S(x)n~ 1 / 2 



(4.2) 


The x — b arises because the dyadic cubes for the origin b can by obtained by translating 
the dyadic cubes for the standard origin by b. Thus, we have the following version of 
(3.8) and (3.9). 


Lemma 4.3. Suppose f = (P y ) G C m (E ) with norm < 1. Let Fj b ] = £ m \b]{.f)- Then 

l<9 Q ^>](x)| < n m+H/ V |Q| T [f ,](x) H+1 for x G E c , |a| < m. (4.3) 

\d a F[ b fx)\ < n m ^ a ^ 2 t~^ a ^[ b j(xy a ^ +1 5(x)^ for x G E c , |ct| > m + 1. (4.4) 

4.2. The averaged extension operator ( £ m ). We define the operator (£ m ) acting 
on C m (E) as follows: 

(£m) (f)(x) = (,£ m ,[b](f)( x )) • (4.5) 

The dehnition above requires that the map b hg £ m ^ b ff)(x) be periodic for all x. We 
show that this is indeed the case. 


Lemma 4.4. Fix x G E c . Then there exists r > 0 and a neighborhood N of x such 
that r is a power of 2 and for each y G N , the function b t-G £ m \b](f){y) is periodic of 
period t. 
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Proof. Fix an x E E c and let S[ 0 ] be the side length of a Whitney cube (for the standard 
choice of origin) that contains x. For any other choice of origin, any Whitney cube 
that contains x will have side length between |s[ 0 ] and 4s[ 0 ]. 

We claim that if we translate the origin b by any element of 16s[o]Z n , the Whitney 
cube partition “near x” will not change. More precisely, suppose b — b' G 16s[o]Z n and 
consider the two partitions {Qk.\b]}k and {Qk,[b']}k- We claim that if Q G {Qk,[b]}k and 
x G Q*, then Q G {Qk,[b']}k- This follows from how the Whitney cubes are constructed 
- see the discussion on maximal cubes in [Ste70, Section 1.2]. 

Thus, b i—^ £ mt [b](f)(x) is periodic with period 16s[ 0 ]. (Recall that x is fixed and that 
S[ 0 ] depends on x.) Since S[ 0 ] is comparable with S(x), we can extend this result to a 
neighborhood of x. □ 


Lemma 4.5. (£ m ) is an extension operator C m (E) —)-C m (M n ). Furthermore, 

(J^j (^m)(/)(a:) = ^(^) £m,[b](f)(x)y (4.6) 

Proof. Let / G C m (E), let ] = £ m ,[&](/), and let F = (£ m ) (/). Since E is compact, 
f G C m ’ u (E) for some modulus of continuity w>. Glaeser’s version of the Whitney 
extension theorem [Gla58] implies that F^ G C m,aJ (R n ) for all b G R n . Furthermore, 
sup b 11W[t,] || C m,^( R n) < oo. ft follows that F G C m, “'(M n ) and that (4.6) holds. □ 

4.3. Averages of T[6](x). By averaging, we replace the sharply-peaked 4/[&] (cc) with 
something that is easier to control. 


Lemma 4.6. Fix x G E c and k G Z >0 . Then (T[6](x) fc ) < (1 + f2 fc+1 ) n . The implied 
constant is independent of n and t (as usual) as well as of x, but will depend on k. 

Proof. Let r be a power of 2 such that r > c' 2 5(x)n~ 1 / 2 . Then we see that b t-G T[ 5 ](x) 
has period r. Expanding the sum T[ 5 ](x) fc , we have 

k / 


(*hw‘)= e n<n 

Pi,—,Pk i =1 \ r=l 


s e nn 

Pi,—,Pk »=1 r =1 


1 + lf 


i + 




(4.7) 

[0,r] 


l/k 

) 

(4.8) 

[0,r] 



where each p r (r = 1,... k) is a sum over powers of 2 in the range c^Sixfjn x / 2 < p r < 
c' 2 6{x)n~ 1 ^ 2 . (We apply Holder’s inequality in the second line. This is where we need 
k > 0.) 

Due to our choice of r, each average in (4.8) is over an whole number of periods of 

(l + i/W. Note that /(I +'ip(b)) k \ = (l-2t)-l + (2t)-2 k < 1 +t2 k+1 . Also note that 

\ / [o,i] 
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the number of terms in the sum over a particular p r is comparable with \og 2 ( y c' 2 l c'f). 
Thus, (T[ b ](a:) fc ) B < pfc (l + t2 k+1 ) n < (1 + t2 k+1 ) n , where the implied constant 

is independent of n,x,t (but will depend on k). □ 

4.4. Bounds on the norm of (£ m ). Up until now, t has been an independent param¬ 
eter. We now take t — 1/n. With this choice, we have (1 + n _1 2 k+1 ) n < e 2k+L for all n. 
(In contrast, if we keep t constant as n varies, then (1 + t2 fc+1 ) n grows exponentially in 
n.) 

Lemma 4.7. Let f G C m (E ) with norm < 1. Let F = (£ m ) (/). Then 

\d a F(x)\ < n m+3 '“^ 2 for x G E c , \a\ < m. (4.9) 

\d a F(x)\ < n m+ ^ a ^ 2 S(x)^ a ^ for x G E c ,\a\ > m + 1. (4.10) 

Proof. Let F^ = £ m ,[6](/). Fix x G E c and |a| < m. Using 4.3 and 4.5 (and letting t = 
1/n), we have \d a F(x)\ < (|d"F[ b ](x)|) < n m + 3 \ a \/ 2 ^'k[ b ](x)l°l +1 ) < 77, m + 3 l Q l/ 2 e 2l “ l+2 < 
n m+3 l“l/2. A similar argument proves the other inequality. □ 

Corollary 4.8. The norm of the map (£ m ) : C m (E) —> C m (M n ) is 0(n 5m / 2 ). The 
implied constant depends only on m. 

Remark 4.9. It is not hard to make small improvements to the power of n in 4.8. 
However, we do not know the optimal power of n. <0 


Appendix A. The norm of the restriction operator 


Lemma A.l. The norm of the restriction map C m (M n ) —> C m (E) given by F M- F\e 
is 0(n m ). The implied constant depends only on m. 


Proof. Let F G C m (M n ) with ||U||cm( R n) < 1. Let ( P y ) y eE = F\e- Then for all iGf, 
we have \d a P x (x)\ = \d a F(x)\ < 1. Also, by Taylor’s theorem, for any x,y G E, there 
exists a z G M n on the line segment joining x and y such that 


\<T(P,-P y )(x)\ < Yi |S“ + T( 2 )- 5 « + '’F(j/)|UMd 

\P\=m-\a\ 


m 


(m — |a|)! 


where we use the identity '^ J \ g \ =r 4 = nr 


\x - y | 


r ft\ r\ 


(A.l) 

(A.2) 

□ 


Acknowledgments 


The author would like to thank C. Fefferman and E. M. Stein for helpful conversa¬ 
tions. 




THE WHITNEY EXTENSION THEOREM IN HIGH DIMENSIONS 


10 


References 

[Gla58] Georges Glaeser, Etude de quelques algebres tayloriennes , J. Analyse Math. 6 (1958), 1 124; 

erratum, insert to 6 (1958), no. 2. MR. 0101294 (21 #107) 

[LG09] Erwan Le Grayer, Minimal Lipschitz extensions to differentiable functions defined on a 
Hilbert space, Geom. Funct. Anal. 19 (2009), no. 4, 1101 1118. MR 2570317 (2011c:46163) 
[Ste70] Elias M. Stein, Chapter VI: Extensions and restrictions, Singular integrals and differentia¬ 
bility properties of functions, Princeton Mathematical Series, No. 30, Princeton University 
Press, Princeton, N.J., 1970, pp. 166-195. MR 0290095 (44 #7280) 

[Wel73] John C. Wells, Differentiable functions on Banach spaces with Lipschitz derivatives, Journal 
of Differential Geometry 8 (1973), no. 1, 135-152. 

[Whi34] Hassler Whitney, Analytic extensions of differentiable functions defined in closed sets, Trans¬ 
actions of the American Mathematical Society 36 (1934), no. 1, 63-89. 

E-mail address: ac@math.uchicago.edu 

Dept, of Mathematics, University of Chicago, 5734 S. University Avenue, Room 
208C, Chicago, Illinois 60637 


